OVERPARTITION PAIRS AND TWO CLASSES OF BASIC 
HYPERGEOMETRIC SERIES 



JEREMY LOVEJOY AND OLIVIER MALLET 

Abstract. We study the combinatorics of two classes of basic hypergeometric series. We first 
show that these series are the generating functions for certain overpartition pairs defined by 
frequency conditions on the parts. We then show that when specialized these series are also 
the generating functions for overpartition pairs with bounded successive ranks, overpartition 
pairs with conditions on their Durfee dissection, as well as certain lattice paths. When further 
specialized, the series become infinite products, leading to numerous identities for partitions, 
overpartitions, and overpartition pairs. 



1. Statement of Results 

In this paper we study two classes of basic hypergeometric series, 

„ , r , (-axg,-6x(?)oo^(-a6)"x'=V"'+(^-^+i)"-(2)(-l/a,-l/6)„(xg), 
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{xq,abxq)oo ^ [q, -axq, -bxqjn 
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Here we have employed the standard ^-series notation [29j 



{a\q)n = \{{l-aq^) (1.3) 

j=0 

and 

(oi, a2, Ofc)„ = {ai;q)n{a2; q)n - ■■ [ak] q)n- (1-4) 
In the first part of the paper we interpret the coefficient of a^b^x^q^ in (jl.ip and (jl.2p in terms 
of overpartition pairs. Recall that an overpartition is a partition in which the first occurrence 
of a number may be overlined. To speak concisely about the relevant overpartition pairs, we 
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shall say that j occurs unattached in the overpartition pair (A, /u) if it only occurs non-overlined 
and only in /i. For example, in the overpartition pair ((6, 4, 4, 3), (6, 4, 4, 2, 2, 1)), only 1 occurs 
unattached. We also define the valuation of an overpartition pair (A, fi) at j as 

Vj{{>^, /")) = /i(A) + /j(A) + + xU occurs unattached in (A, /u)), (1.5) 

where x is the usual characteristic function and /j(A) counts the number of occurrences of j in 
A. We are now prepared to state our first two theorems. Here and throughout the paper we 
assume that k >2 and 1 < i < k, unless otherwise noted. 

Theorem 1.1. // 

Rk,iia,b;x]q) = ^ rk,i{s,t,m,n)a%^x'^q"' , 

s,t,m,,n>0 

then rk^i{s,t,m,n) is equal to the number of overpartition pairs (A,/i) of n with m parts, s 
of which are overlined and in A or non-overlined and in ^, t of which are in ^, where {i) 
vi{{X, fi)) <i — l, and (ii) for each j > 1, fj{X) + Vj+i{{\, fi)) <k — l. 

Theorem 1.2. // 

Rk,iia,b]x;q) = ^ rk,i{s,t,m,n)a%*x'^q"-, 

s,i,m,n>0 

then fii.^i{s,t,m,n) is equal to the number of overpartition pairs (A,/i) counted by rk^i{s,t,m,n) 
such that if there is equality in condition (ii) of Theorem for some j > 1, then 

jfj{X) + ij + l)vj+i{{X,fi)) = i-l + Oj{X) + Ojifi) (mod 2), (1.6) 

where Oj{-) denotes the number of overlined parts less than or equal to j. 

These theorems unify and generalize many important families of partition identities, including 
Gordon's generalization of the Rogers-Ramanujan identities [30], Bressoud's Rogers- Ramanuj an 
identities for even moduli [16], Gordon's theorems for overpartitions [32], Andrews' generaliza- 
tion of the Gollnitz-Gordon identities [5], their overpartition analogue ^33j, as well as some more 
general results of Corteel and the authors [25^ [26] . How all of these results follow from Theorems 
ll.ll andl l.2l will be explained in Section^ and several new families of identities will be presented. 

In the second part of the paper we study three more classes of combinatorial objects counted 
by Rk,iia, b] 1; q) and Rk^i{a, b; 1; q). It will be necessary to defer the definitions of these objects 
to later in the paper. 

Theorem 1.3. Let Bk .i{s,t,n) denote the number of overpartition pairs which are counted by 
rk^i{s,t,m,n) for some m. Let Ck^i{s,t,n) denote the number of overpartition pairs of n whose 
Frobenius representations have s non-overlined parts in their bottom rows and t non-overlined 
parts in their top rows, and whose successive ranks are in the interval [—i + 2,2k — i — 1]. 
Let Dj. i{s,t,n) denote the number of {k,i)- admissible overpartition pairs of n whose Frobenius 
representations have s non-overlined parts in their bottom rows and t non-overlined parts in 
their top rows. Let Ek^i(s,t,n) denote the number of generalized Bressoud-Burge lattice paths of 
major index n satisfying the odd {k,i)- conditions, where the number of peaks marked by a (resp. 
marked by b) is s (resp. t). Then 

Bk,i{s,t,n) = Ck,i{s,t,n) = Dk,i{s,t,n) = Ek,i{s,t,n). 
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Theorem 1.4. Let Bk^i{s,t,n) denote the number of overpartition pairs which are counted by 
rk^i{s,t,m,n) for some m. Let Ck^i{s,t,n) denote the number of overpartition pairs of n whose 
Frobenius representations have s non-overlined parts in their bottom rows and t non-overlined 
parts in their top rows, and whose successive ranks are in the interval [—i + 2,2k — i — 2]. Let 
Dk,i{s,t,n) denote the number of self-{k,i)- conjugate overpartition pairs of n whose Frobenius 
representations have s non-overlined parts in their bottom rows and t non-overlined parts in 
their top rows. Let Ek^i{s,t,n) denote the number of generalized Bressoud-Burge lattice paths 
counted by Ek^i{s,t,n) which also satisfy the even {k,i)- conditions. Then 

Bk,i{s,t,n) = Ck,i{s,t,n) = Dk,i{s,t,n) = Ek^i{s,t,n). 

Theorems 11.31 and 11.41 extend overpartition-theoretic work of Corteel and the authors [251 [26] , 
which had in turn generalized partition-theoretic work of Andrews, Bressoud, and Burge [U [TTl 

EaiElEQlEIj. 

The paper is organized as fohows: Theorem 11.11 is proven in Section 2 using Andrews' q- 
difference equations for some famihes of basic hypergeometric series [6j. Theorem ll.2l is proven in 
Section 3 in the same way, except that we wih have to develop the required g-difference equations 
from scratch. In Section 4, we present some of the many combinatorial identities which follow 
from Theorems 11.11 and II. 2[ In Sections 5 — 7 we define the combinatorial structures occurring 
in Theorems 11.31 and 11.41 and prove these theorems. 



2. The Rk,i{a,b;x;q) 

It was Andrews who first observed the combinatorial significance of series like (II. ip and 
()1.2p . Selberg [36] had essentially proven q-difference equations for Rk^i{0,0] x; q), and Andrews 
[2] showed how this could be used to prove Gordon's generalization of the Rogers- Ramanuj an 
identities [30]. He then proceeded to develop a massive generalization of the Rk^i{0,0;x;q) [6], 
and the combinatorics of these series has turned out to be one of the major areas of research in 
the theory of partitions over the last 40 years (e.g. [3l|4llIl|7l[8ll3[IIl[l5l[l6l[l7lll9l[20l|2ll 
El [271 [26l [25l [32l [33l [Ml [35] ) . The series also have direct applications to g-series identities (e.g. 
[6l[l0]) and g-continued fractions (e.g. [61IT3]). 

In terms of Andrews' series, called JA,fe,i(ai, 02, • • • , clx;x; q) we have 

Rk,i{a, b; x; q) = -^^-^-^ J2,A:,i(-l/a, -l/b; x; q). (2.1) 
[abxqjoo 

Employing the g-difference equations for the J2,k,i (and related functions) [6, Eq. (2.1)-(2.4)], 
we may deduce that the Rk,i{a,b;x;q) satisfy the following: 

Lemma 2.1. 



Rk,i{a, 6; x; q) = Rk,k{a, b] xq; q), 



(2.2) 
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Rk,2{a,b;x;q) - Rk,i{a,b;x;q) = j^-—-^^Rk,k-i{a,b-,xq-,q) (2.3) 

+ T^ — ^RkM"'^b;xq;q) 

(1 — abxq) 

bxq 
cibxQ 

+ (1 _ abxg) '^^'^^"'^' 



and /or 3 < « < /c, 

(xq^^ 

Rk,i{a,b;x;q) - Rk,i-iia,b;x;q) = — -Rk,k-i+i{a,b; xq; q) (2.4) 

(1 — abxq) 

(l(xQ^^~^ 

+ T, Z — zRk,k-i+2{a,b;xq;q) 

[1 — abxq) 

b(xqy~^ 

+ Z — ^Rk,k-i+2{a,b;xq;q) 

(1 — abxq) 

abixqY^^ ^ , , 

+ (l-a6.g) ^^'^-+^^"'^'^^'^^^- 

Using these, we may deduce Theorem 11.11 
Proof of Theorem \l.l{ First, observe that the g-difference equations in Lemma [2.11 together with 
the fact that Rk,i{a, b; 0;q) = l uniquely define the functions Rk,i{a, b; x; q). Now, let 

Rk,i{a,b;x;q) = ^ rk,i{s,t,m,n)a''b^x"'q"' . 

s,t,Tn,n>0 

We wish to show that Rk^i{a,b; x; q) = Rk^i{a,b; x; q). We shall accomplish this by showing 
that the functions Rk^i{a,b; x; q) satisfy the same g-difference equations as the Rk^i{a,b; x; q) in 
Lemma l2.ll The fact that Rk,i{a,b;0;q) = 1 is obvious, since there are no overpartition pairs 
without any parts except for the empty one. 

Observe that subtracting one from each part of an overpartition pair (and deleting the re- 
sulting zeros) that satisfies condition (ii) in Theorem 11.11 gives another overpartition pair that 
satisfies this condition. Similarly, adding one to each part of an overpartition pair that satisfies 
the condition gives another overpartition pair that satisfies the condition. 

We begin with (|2.2p . An overpartition pair (A,//) counted by rk^i{s,t,m,n) has no ones 
whatsoever and hence has V2{{X, fJ-)) < k — 1. By subtracting one from each part we see that 
Rk,i{a, b; x; q) = Rk,k{a, b; xq; q). 

For (j2.3p . we observe that the function 

Rk,2ia, b; x; q) - Rk,i{a, b; x; q) 

is the generating function for those overpartition pairs (A, /i) counted by rk^2{s,t,m,n) having 
ui((A, /u)) = 1. We break these pairs into four disjoint classes: those having 1 as a part of 
A, those having 1 as a part of A, those having 1 as a part of ^, and those in which 1 occurs 
unattached. In the first of these four cases, V2{{X, fJ^)) < k — 2. So, removing the 1 from A along 
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with any ones that may occur in /x, and then subtracting one from all of the remaining parts, 
we see that these overpartition pairs are generated by 

xq 



(1 — ahxq) 



Rk,k-i{a,b; xq;q). 



In the second of these cases, where 1 occurs in A, we have f2((A, /u)) < k — 1. So, removing the 
1 from A along with any ones that may occur in /x, and then subtracting one from all of the 
remaining parts, we see that these overpartition pairs are generated by 

-Rk,k{a,b;xq;q). 



(1 — abxq) 

In exactly the same way we see that those pairs containing an 1 in // are generated by 

bxq 



(1 — abxq) 



Rk,kia,b;xq;i 



For the final case, where 1 occurs unattached in the overpartition pair (A, ^u), again we have 
V2{{X, fi) < k — 1. So, removing all of the ones from fj, and subtracting one from all of the 
remaining parts, we see that these overpartition pairs are generated by 

abxq 3 . , s 
-Rk,k{a,b;xq;q). 



(1 — abxq) 



Putting everything together gives (j2.3p . 

We now turn to (12. 4p . As above, the function 



Rk,i{a, b; x; q) - Rk^i^i^a, b; x; q) 

is the generating function for those overpartition pairs which are counted by rk^i{s,t,m,n) and 
which have ui((A, //)) = i — 1. And, as before, we consider four cases: /i(A) = i — 1, /i(A) = i — 2 
and /y(A) = 1, /i(A) = « — 2 and fj{n) = 1, and /i(A) = i — 3, /-(A) = 1, and fjin) = 1. Notice 
that since i — 1 > 2 we cannot have an unattached occurrence of 1 in (A, /i). Now, in the first of 
these cases, U2((A,//)) < k — i. So, removing the i — 1 ones from A as well as any non-overlined 
ones from /i, and then subtracting one from each remaining part, we see that these overpartition 
pairs are generated by 

— -Rk,k-i+i{a, b; xq; q). 

(1 — abxq) 

For the second case, where /i(A) = i — 2 and /^(A) = 1, we have t'2((A,/i)) < k — i + 1. So, 
removing the i — 2 ones and the 1 from A, as well as any non-overlined ones from /x, and then 
subtracting one from each remaining part, we see that these overpartition pairs are generated 
by 

axq{xqY-'^ ^ 

— — -Rk,k-i+2{a, b; xq; q). 

(1 — abxq) 

Similarly, those overpartition pairs having /i(A) = i — 2 and are generated by 

bxq{xqy~'^ - 



(1 — abxq) 



Rk,k-i+2{a,b; xq;q). 
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Finally, if /i(A) = i — 3, fj{X) = 1, and fj{fj,) = 1, then t'2((A, fi) < k — i + 2. So, removing the 
i — 3 ones and the 1 from A, the 1 and any non-over lined ones from ^u, and then subtracting one 
from each remaining part, we see that these overpartition pairs are generated by 

— ^ Rk,k-i+3{a, b; xq; q). 

(1 — abxq) 

Putting everything together gives (j2.4p for the Rk,i{a,b; x; q) and we may now conclude that 
Rk^i{a, b; x; q) = Rk^i{a, b; x; q), establishing Theorem ll.il □ 

3. The Rk,i{a,b;x;q) 

Unlike the case for the Rk^i{a,b; x; q), we will need to develop from scratch the theory of 
recurrences for the Rk,i{a, b; x; q). In this endeavor we closely follow Andrews [6j. For k > 1 and 
i £ Z, define 

H2k {a b-x-q) - (-"^g' ^^^g)°° y (-a6)"x(''-i)V"'+"-"-^(S)(-l/a,-l/&)„(:r^g^)„(l-:r'g2"'') 
' ' ' ' {xq)oo f-^^ {q'^;q'^)ni-axq,-bxq)n{l- x) 

and 

J2,k,i{a,b;x;q) = {abxq)ooRk,iia,b] x; q). 

When a = or 6 = 0, these functions simplify to the H^^i and J^^i studied in [25]. We shall 
establish the following facts: 

Proposition 3.1. We have 

H2,kfi{a,b;x;q) = 0, (3.1) 
H2,k-i{a, b; x; q) = -x~'H2,k,iia, b; x; q), (3.2) 
H2,k,i{a, b; x; q) - ^2,fe,j-2(a, 6; x; q) = x*"^(l + x)J2,k,k-i+i{a, b; x; q), (3.3) 

and 

J2,k,i{a, b; x; q) = ^2,fc,j(a, b; xq; q) + {axq + bxq)H2,k,i-i{a, b; xq; q) + abx^q^H2,k,i-2{a, b; xq; q). 

(3.4) 

Proof. Equations (|3.ip and (|3.2p are straightforward. For the other two, we introduce a little 
notation to simplify the calculations. We write 

C'2,fc,j(a, b; x; q) = (^g)^^ H2,k,i{a, b; x; q) (3.5) 
axq J oxqjoo 

and 

D2,k,i{a, b; x; q) = J2,fc,»(Q, b; x; q). (3.6) 

\y axq, oxqjoo 

We also write 

Mn{a, b; x; q) = Mn{x) = x'^^'^^''q^^-'^^'''^^''{-abT . (3.7) 
These three definitions are in analogy with Andrews' definitions in [6]. We note that 

and 

M„(xg) = (?('-i)"M„(x). (3.9) 
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C2,k,i{a,h]X]q) - C2,k,i-2{a,b; x; q) 

Mn{x){x^;q^)n{-l/a,-l/h)r 



E 



(1 - x){q^]q^)n{-axq,-bxq)n 
- + - x^q^ 

^Mn{x)q-'^{x\^;qX-i{-l/a,-l/b\ 



n>l 



q'2)n_i{-axq, -bxq)y 



+ I ^^y Mn{x)q<'~^\x^q''■,q^U-l/a.-l/b)n 

^ iq'^;q'^)n{-axq,-bxq)n 

+ I ^.y Mnix)q^^'-^Kx^q^;q^U-l/a,-l/b)n 

^^^fc-i^fc-m(i I .y Mn{x)q-^''-'-'HxV;qX{-l/a,-l/bUi 

^ {q^]q^)n{-axq,-bxq)n 

M^{xq)q<^-^-^){x\^; g^) J-l/a, 



n>0 



{q^; q^)n{-axq, -bxq)n+i 



^ {q'^;q'^)n{-axq,-bxq)n 



n>0 



E 



X 
n>0 



(g^; q^)n{-axq, -bxq)n+i 



x''\l + x)Y, -1/6), 



n>0 



{q^;q^)n{-axq,-bxq)y 



^ \ (1 - axg'^+i)(l - 
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Multiplying the extremes of the above string of equations by {—axq, —bxq)oo/ ixq)oo yields ()3.3p . 

We now turn to (13. 4[) . By making a common denominator in the expression in parentheses in 
the definition of the J2,fe,i(a, b; x; q), we have 



MrXxq)q-"\x''q^-q^)n{-l/a, -1/6),; 



n>0 



{q^]q'^)n{-~axq,-hxq) 



n+l 



(l + (a + h)xq''+^ + abx\^''+^ - x' q'^^"+^'>' {1 + {a + b)q-'' + abq-^'')) 
^ M^{xq)q~'-^{x-'q^-q^)n{-l/a, ~l/6)„ 



n>0 



(9^; q'^)n{-axq, -bxq)n+i 



[(1 - ^ ^ b)xq''+\l - j^^^^ q(^n+m-i)^ 

'i-2^(2n+l)(i-2)'j 



(1 - a:g) 



(1 + axq){l + bxq) 



E 

n>0 



M„(a;g)g-"((a;g)^g'^)„(-l/a,-l/&)„(l - (xg)'g^"') 
(g^ '?^)n(-a(a;g)(7, -b{xq)q)n{l ~ xq) 



{a + b)xq ^ 



n>0 



Af„(xg)g-('-i)"((a:g)^g^)„(-l/a,-l/6)„(l - {xq)'-^ q^^'-^)) 
{q'^;q'^)n{-a{xq)q, -b{xq)q),i{l - xq) 



abx^q^ 



Mn{xq)q-('-^^"{{xq)';q')n{-l/a,-l/b)^{l - {xqf-^^^^-^)) 



n>0 
(1 - xq) 



{q'^;q'^)n{~a{xq)q, -b{xq)q)n{l ~ xq) 
C2,fc,i(a, 5; xq; q) 



(1 + aa;(7)(l + bxq) 
(a + 6)a;gC2,fc,,-i(a, 6; a;g; g) + abx^q^C2,k,i-2{a, b; xq; q) 



Multiplying both sides of this string of equations by {—axq, —bxq)oo/ {xq)oo finishes the proof of 
(j3.4|) . And this then completes the proof of Proposition 13.11 □ 



We now have the analogue of Lemma |2. II for the Rk^i{a, b; x; q) using Proposition 13.11 
Lemma 3.2. 

Rk,i{a, b; x; q) = Rk,k{a, b; xq; q), (3.10) 



Rk,2ia,b;x;q) 



1 



+ 
+ 

+ 



(1 


— abxq) 




xq 


(1 


— abxq) 




axq 


(1 


— abxq) 




bxq 


(1 


— abxq) 



Rk,k-i{a,b; xq;q) 
Rk,k~i{a,b; xq;q) 
Rk,k{a,b;xq;q) 

Rk,k{a,b;xq;q), 



(3.11) 
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and, for 3 < i < k, 

Rk,i{a,b;x;q) 



kA-2 



{a,b;x;q) 



+ 



+ 



+ 



— — r — Rk,k-i+i[a, b; xq; q) 

(1 — abxq) 

a{xqy~'^{l+xq) ~ 

-Rk,k-i+2{a,b; xq;q) 



(3.12) 



(1 — abxq) 



b{xq) 



i-2 



Rk^k-i+2{.a,b]xq]q) 



(1 — abxq) 



ab{xqy '^{l + xq) ~ , ^ \ 

-Rk,k-i+3{a,b;xq;q). 



i/,(A-r) + (i + l)^,+i((A,/i)-r) 



(1 — abxq) 

Proof of Theorem I j.gl We begin by observing that for an overpartition pair (A, /u) counted 
by rk^i{s,t,m,n), if (A, ^u) — 1 satisfies condition (ii) of Theorem 11.11 at j, then so does (A, ;u) 
at J + 1, where —1 is shorthand for subtracting 1 from each part and then deleting any zeros. 
Hence, we have 

(j + l)/,+i(A) + (j + 2)^;,+2((A,/i)) 
(/,-+i(A) + ^;,+2((A,A^))) 

+ Oj+i{X) + 0,+i(/x) -{k-1) 
k - i + Oj{X - 1) + Ojifj, - 1) 

0, if T A and T /u, 

0, if T G A and T £ (mod 2). 

1, otherwise 



(mod 2) 

(3.13) 



+ 



We now proceed as in the proof of Theorem 11.11 Equation (j3.13p wiU be used throughout 
the proof to ensure condition (jl.6p in the overpartition pairs under consideration. This may 
not always be mentioned explicitly. We observe that since Rk,i{a,b;0; q) = 1, the g-difference 
equations in Lemma [312] uniquely define the functions Rk^i{a, b; x; q). Now let 



Sk,i{a,b;x;q) = ^ 



fk,i{s, t, m, n)a''b^x^q'^ . 



s,t,m,n>0 

Again, Sk,i{a,b;0;q) = 1 because there is only one overpartition pair without parts - the empty 
one. So, to prove Theorem 11.21 we need to show that the Sk,i{a,b; x; q) satisfy the same q- 
difference equations as the Rk,i{a, b; x; q) in Lemma [3^ 

We begin with ()3.10p . An overpartition pair counted by fk^i{s,t,m,n) has no ones and has 
U2((A, /u)) < k — 1. Subtracting one from each part and appealing to (|3.13p . we see that these 
overpartition pairs are generated by Sk,kia,b; xq;q). 

For (j3.1ip . an overpartition pair (A, fi) counted by 2(5, t, m, n) has either no ones or f 1 ((A, fi)) 
1. If there are no ones, then t;2((A, ;u)) < k — 2. Notice that in this case we cannot have 
W2((A, ;u)) = k — 1, for then we would have l/i((A,/i)) + 2v2{{X, /J,)) = (mod 2), which violates 
the condition (jl.6p defining the rk^2{s, t, m, n). Hence we have W2((A, fj,) < k — 2. So, subtracting 
one from each part of {X, fJ,) and appealing to (j3.13p . we see that these pairs are generated by 



Sk,k-iia,b;xq;q) 



(3.14) 
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Now, if vi{{X, fi)) = 1, this may be for one of four reasons: 1 occurs in A, 1 occurs in A, 1 
occurs in /i, or 1 occurs unattached. In the first case, we have V2{{X, fJ-)) < k — 2. Subtracting 
one from each part, removing the 1 from A as well as any non-over lined ones from fi, these pairs 
are seen to be generated by 

-- — ^ — -Sk,k-i{a,b;xq;q). (3.15) 
(1 — abxq) 

In the second case, when 1 appears in A, then we have i'2((A, /i)) < k — 1. Notice that if 
^2((A, /u)) = k — 1, then we have l/i(A) + 2f2((A,^)) = (mod 2), which is congruent to 
2 — 1 + C'i(A) + C'i(/u) modulo 2. Removing the 1 from fi, removing any non-overlined ones from 
fi, and then subtracting one from each remaining part, we find (keeping in mind (j3.13p ) that 
these pairs are generated by 

-Sk,k{a,b;xq;q). (3.16) 



(1 — abxq) 

The third case, when 1 occurs in fi, is analogous to the second case and these overpartition pairs 
are generated by 

jr^^f'^M'^^b;xq;q). (3.17) 

Finally, we consider the case when 1 occurs unattached in the overpartition pair ((A,^)). If 
V2{{X, n)) = k — 1, then condition (II. 6p in the definition of the rk^2{s, t, m, n) would be violated, 
so we have ?;2((A, /u)) < k — 2. Removing all of the unattached ones and subtracting one from 
each remaining part, we see that these pairs are generated by 

abxq (^g^^^.^q.^y (^3]^8) 

(1 — abxq) 

Adding (|3.14p - (|3.18p together now shows that the recurrence (|3.1ip is true for the Sk^i{a, b; x; q). 

We now turn to (I3.12p . proceeding much like before. The function Sk,i{a, b; x; g)— 5fc,i-2(o, b; x; q) 
is the generating function for those overpartition pairs (A, ji) which are counted by fk,i{s, t, m, n) 
and which have either fi((A, /x)) = i — 1 or fi((A, //)) = i — 2. We shall consider eight cases, the 
last of which has two subcases depending on whether i > 2>. 

In the first case, suppose that vi{[\, ^)) = i — 1 and /i(A) = i — Then, V2{{X, fJ-)) can be as 
much as k — i. These pairs are generated by 

'■^^^ -Sk,k-i+i{a,b;xq;q). (3.19) 



(1 — abxq) 

In the second case, suppose that vi{{X, fi)) = i — 2 and /i(A) = i — 2. Then, V2{{X, fJ-)) can be 
as much as k — i, for if it were k — i + 1 this would violate the condition ()1.6p . These pairs are 
generated by 

(xg)'"2 ~ 

— -Sk,k-i+iia,b;xq;q). (3.20) 

(1 — abxq) 

In the third case, suppose that vi{{X, fi)) = i — fjiX) = 1, and /i(A) = i — 2. Then, V2{{X, fi)) 
can be as much as k — i + 1. These pairs are generated by 

■^^^^^^Sk,k-i+2{a,b;xq;q). (3.21) 
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In the fourth case, suppose that wi ((A, /i)) = i — 2, fj{X) = 1, and/i(A) = i — 3. Then, W2((A, 
can be as much as k — i + for if it were k — i + 2 this would violate the condition ()1.6p . These 
pairs are generated by 

— -Sk,k-i+2{a,b;xq;q). (3.22) 

(1 — abxq) 

The fifth and sixth cases are analogous to the third and fourth, respectively, where /j(A) = 1 is 
replaced by fjin) = 1. These pairs are generated by 

_ abxq) ^k,k-i+2{a,b;xq;q). (3.23) 

In the seventh case, suppose that wi((A, /i)) = i — 1, /y(A) = /y(/u) = 1, and /i(A) = i — 3. Then 
'U2((A, fi) could be as much as k — i + 2. These pairs are generated by 

abixqy ^ ~ 

J^^-^^Sk,U-^UaMxq;q). (3.24) 

For the eighth case, suppose that t>i((A,^)) = i — 2, /^(A) = /y(/u) = 1, and /i(A) = i — 4. This 
requires the assumption that i > 4. Here f2((A,/Li)) < /c — i + 2, and these pairs are generated 
(for i > 4) by 

^^^^^j—^Sk,k-i+?,{aMxq-,(l)- (3-25) 

Now, if z = 3 we cannot have fi((A, ^)) = i — 2 = 1 while at the same time having 1 occurring in 
both A and /U. What we can have, however, is 1 occurring unattached. Then f2((A,/i)) <k — l 
{= k — i + 2), and so these pairs are generated by (I3.25P when i = 3. 

Adding together (13.190 - (13.250 establishes ()3.12p for the Sk,i{a,b] x; q) and we may now 
conclude that Sk,i{a, b; x; q) = Rk,i{a, b; x; q), finishing the proof of Theorem 11.21 □ 

4. Corollaries 

Using the fact that 

(-l)"g( 2 ) 
a"(g/a)„ ' 

the following representations for the Rk,i{a, b; 1; q) and Rk^i{a, b; 1; q) can be deduced from (jl.ip 
and ([OD: 

r, . . {-aq,-bq)oo ^ (-1/a, -l/b).(-ab)" 

RkA(^'0;l;q) = — — > — 4.1) 

{q,abq)oo ^ {-aq,-bq)n 

and 

n (. h■^■n^ - (-"g.-Moo v/^"^+^^-^^"-^(^)(-iM-i/b)n(-afe)" .... 

Kk,i{a,b, i,q) - — — > — . (4.2) 

{q,abq)oo ^ {-aq,-bq)n 

Applying Jacobi's triple product identity, 

Y.z'^q''" = i-zq,-q/z,q^;q'U, (4.3) 
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one finds that many speciahzations of ()4.ip and (I4.2p are infinite products with nice combi- 
natorial interpretations. Using Theorem 11.11 this leads to numerous identities for partitions, 
overpartitions, and overpartition pairs. For example, when {a,b,q) = (1,1/g, g^), we obtain an 
infinite product in (14. ip when i = k: 



oo 



In the rk^kis,t,m,n) of Theorem 11. 1^ the notion of an unattached part then transfers to over- 
partitions by saying that an odd part 2j — 1 occurs unattached if 2j, 2j , and 2j — 1 do not 
occur. The valuation Vj{{X,fj,)) becomes a valuation defined on overpartitions at even numbers, 
'^2jW ~ hjW + f2j-i W + f2jW + — 1 occurs unattached in A). The corresponding the- 
orem is the overpartition analogue of the Andrews-Gordon-Gollnitz identities mentioned in the 
introduction: 

Corollary 4.1 (Lovejoy, ^Mj)- Let A^(ra) denote the number of overpartitions of n into parts 
not divisible by 2k — 1. Let B^{n) denote the number of overpartitions X of n such that (i) 
^'2(^) ^ ^ ~ 1 C'l^d (a) for all j > 1 we have f2j{X) + V2j+2i^) ^ k — 1. Then Al.{n) = B^{n). 

All of the other results mentioned in the introduction (under Theorem II. 2p follow in the 
same way. Gordon's generalization of the Rogers- Ramanuj an identities [30j corresponds to 
the case i?fc^i(0, 0; 1; (7), Bressoud's Rogers- Ramanuj an identities for even moduli ^16j is the 
case i?fc^j(0, 0; 1; g), Andrews' generalization of the Gollnitz-Gordon identities is the case 
Rk,i{^-, 1/9; 1; 9^)1 and the Gordon's theorems for overpartitions [32] are the cases Rk^ki^, 1; 1; ^z) 
and 1(0, 1/q; l;q). The reader may work out the details, or consult |25[ I26| . where these are 
discussed along with several other families of identities coming from the case a = 0. 

As another example when neither a nor 6 is 0, let us take a = \/— 1 and b = — in (14. 2p . 
We obtain an infinite product when i = k — 1, 

R (.r-\ .r-r.^.,A _ (-g)oo(-g';g')oo(g^"';g^"')oo u,. 
Rk,k-i[V-i,-v-i,i,q) - ^^^^^^2.^2-, (_^k-i.^k-i\ — • y^-^> 



Applying Theorem 11.21 and splitting the generating functions into real and imaginary parts, we 
obtain two weighted identities, one of which is the following: 

Corollary 4.2. Let -^{n) denote the number of overpartition pairs where the parts of fi are 
even and the parts of X are not divisible by k — 1. Let B'^{n) denote the number of overpartition 
pairs of n satisfying the conditions of Theorem for i = k — 1 (i.e., conditions (i) and (ii) of 
Theorem \l.l\ and ()1.6p if there is equality in condition {ii)), having an even number of overlined 
parts, and weighted by 

^ ^ l)'^ oiieWmed parts in ^ 1)^ overlined parts in fi 

Then Al{n)=Bl{n). 

It is interesting to note that A^{n) is a non- weighted counting function, while B'^{n) is 
weighted. Other non- weighted interpretations of ^{n) may be found in [34] . 

For our last example, we consider the case abq = 1. The apparent problem is that in this case 
there may be an unlimited number of non-overlined zeros in ii. Indeed, the term l/{abxq)oo tends 
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to infinity when x = 1. To remedy this, we shall not consider Rk^i{a, b;l;q) or Rk^i{a, b;l;q) as 
before, but the limits 

lim{l - x)Rk, i {a, b;x;q) (4.6) 

and 

\im{l - x)Rk,i{a,b;x;q). (4.7) 
These limits follow easily from (14.30 : 

i-l „2k-i „2fc-l.„2fc-l\ 



(-ag, -l/a)oo(g* ,q 



lim (1 - x)Rk,i{a, 1/aq; x; q) = r^-g ■ ■ • (4.8) 



x^l [q)j 



loo 

On the other hand, recalling Abel's lemma, which states that 



lim(l — x) A„x" = lim An, 

x— >1 ^ — ' n^oo 



n>0 

the limits (j4.8p and ()4.9p may be interpreted as the generating functions for those overpartition 
pairs counted by rk^i{s,t,oo,n) and fk,iis,t,oo,n), respectively, the infinitude of the number of 
parts corresponding to an infinite number of non-overlined zeros in ^u. 

For example, if we take (a, b,q) = g^), then the infinite product in ()4.8p is 



(g2; 



2. ^2^2 

oo 



For the overpartition pairs of Theorem 11.11 those parts j in A become 2j, those parts j in A 
or n become 2j — 1, and those parts j in /x become 2j — 2. Given that the overlined parts are 
necessarily odd, the overlining becomes redundant and we can talk simply about partition pairs 
without repeated odd parts. The definition of unattached changes to: an even part 2j of is 
said to be unattached in the partition pair (A, fi) if 2j + 1 doesn't occur in A or /i and 2j + 2 
does not occur in /x. The valuation function becomes a valuation at even numbers, 

^2i((-^)/^)) = f2jW + /2i-i(A) + /2j-i(/^) + x(2j - 2 occurs unattached in /x). 
We may then state: 

Corollary 4.3. For i >2 let Af. -(n) denote the number of partition pairs (A, /i) ofn such that the 
odd parts cannot be repeated, and the even parts of fj, are not congruent to or ib(2i — 2) modulo 
4k — 2. Let B^-{n) denote the number of partition pairs (A,//) ofn without repeated odd parts, 
where (i) /i(A)+/2(A)+/i(/i) < i—1 and (ii) for each j > 1 we have f2j{X)+V2j^2ii^^ l^)) — k—l. 
Then AUn)=BUn). 



Of course, a similar result holds for (a, b, q) = (1/g, 1/g, q^) using (j4.9p and Theorem 1 1.21 This 
is left to the interested reader. 
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5. Lattice paths 

In the next three sections, we shah prove Theorems 11.31 and 11.41 We begin in this section 
by defining the lattice paths counted by £"^4(5,^,71) and Ek,i{s,t,n) and showing that their 
generating functions are (|4.ip and (j4.2p . respectively. 

We study paths in the first quadrant that use five kinds of unitary steps, 

• North-East (NE): (x, y) ^ (x + 1, y + 1), 

• South-East (SE): {x, y) ^ {x + l,y — 1), 

• South (S): (x, y) {x,y - 1), 

• South- West (SW): {x,y) {x-l,y- 1), and 

• East (E): (x,0) (x + 1,0), 

with the following additional restrictions: 

• A South or South- West step can only appear after a North-East step, 

• An East step can only appear at height 0, 

• The paths must start on the y-axis and end on the x-axis. 

The most important notion associated with these paths is the peak. A peak is a vertex 
preceded by a North-East step and followed by a South step (in which case it can be labelled 
by a or 6 and called an a-peak or a 6-peak, respectively), by a South- West step (in which case 
it is called an a6-peak) or by a South-East step (in which case it will be called a 1-peak). We 
say that a peak is marked by a if it is an a-peak or an a6-peak, and that it is marked by b if it 
is a 6-peak or an a6-peak. 

The major index of a path is the sum of the x-coordinates of its peaks. To avoid ambiguity 
in the graphical representation of a path, we add a label to the a-peaks and 6-peaks and we may 
add a number above a vertex to indicate the presence of an otherwise indistinguishable a6-peak 
(see Figures [H and [2] for examples) . 




Figure 1. Example of a path. There are two 1-peaks (located at (4,1) and 
(7, 1)), an a-peak (located at (2,2)), a 6-peak (located at (6, 1)), and an a6-peak 
(located at (7, 1)). The sequence of steps is SE-NE-S-SE-NE-SE-NE-S-NE-SW- 
NE-SE. The major index is 2-^4-^6-^7-^7 = 26. 



2 




Figure 2. Another example. There is a 1-peak (located at (1,2)), an a-peak 
(located at (3,2)) and four a6-peaks (located at (1,2), (1,2), (6,2) and (7,1)). 
The sequence of steps is NE-SW-NE-SW-NE-SE-NE-S-SE-NE-NE-SW-SE-NE- 
SW. The major index isl-M-M-h3-h6-F7 = 19. 



OVERPARTITION PAIRS AND TWO CLASSES OF BASIC HYPERGEOMETRIC SERIES 



15 



We call these lattice paths generalized Bressoud-Burge lattice paths, for they are generaliza- 
tions of some lattice paths studied by Bressoud, [H], based on work of Burge (SOjET]. We might 
note that when there are no peaks marked by b, we recover the paths studied in [25] and |26j . 

We now define the (/c, i)-conditions that appear in Theorems 11.31 and II. 4[ 

Definition 5.1. We say that a path satisfies the odd (k, i)-conditions if it starts at height k — i 
and its height is always less than k. We say that a path satisfies the even (/c, i)-conditions if it 
satisfies the odd {k, i)-conditions and for each peak of coordinates (x, k — 1), we have x — u + v = 
i — 1 (mod 2) where u is the number of a-peaks to the left of the peak and v is the number of 
b-peaks to the left of the peak. 

We first consider the paths satisfying the odd (A;, i)-conditions. Let Ek^i{n,s,t,N) be the 
number of paths of major index n with N peaks, s of which are marked by a and t of which are 
marked by 6, which satisfy the odd (A;, i)-conditions. For < i < /c, let £k,i{^) be the generating 
function for these paths, that is £k^i{N) = £k^i{N ,a,b,q) = Ylistn-^k,i{f^-,s,t,N)a^b^q^. More- 
over, for < « < /c, let Ffc j(A^) be the generating function for the paths obtained by deleting 
the first NE step of a path which is counted by £k,i+i{^) and begins with a NE step. 

Proposition 5.2. We have the following: 



SkAN) = g^rfc,,_i(iv) + (7^ffc,,+i(iv) {o<i<k), (5.1) 

rfc,i(iV) = Q^r,,,_i(iV) + (a + 6 + (7^-i + a6gi-^Kfc,i+i(7V-l) (0 < i < A;), (5.2) 

£k,k{N) = g^rfc,fc-i(iV) + g'^ffc,fc(A^), (5.3) 

£k,m = 1, (5.4) 

TkfiiN) = 0. (5.5) 



Proof. The defining conditions of the generalized Bressoud-Burge paths imply that the path 
has no peaks if and only if iV = 0. Hence <?fc,j(0) = 1 (corresponding to the path that starts at 
(0, k — i) and descends with SE steps to {k — i,0)). This is ()5.4p . If the path has at least one peak, 
then we take off its first step and shift the path one unit to the left. If < i < fc, then a path 
counted by Sk^N) starts with a North-East step (corresponding to q^Tk,i-i{N)) or a South- 
East step (corresponding to £k^i+i{N)). This gives ()5.ip . For (j5.2p . Tk^N) is the generating 
function for the paths counted by £k,i+i{^) where the first North-East step was deleted. These 
paths can start with a North-East step (g^F^ j_i(A^)), a South step ((a + b)£k^i+i{N — 1)), a 
South-East step {q^-'^£k,i+i{N - 1)) or a South- West step {abq^'^ £kA+i{N - 1)). lli = k then 
a path counted by £k,k{N) starts with a North-East {q^Tk,k-i{N)) or an East step {q^£k,k{N)). 
The height of the paths is less than k, therefore no path which starts at height k — 1 can start 
with a North-East step and so Tkfi{N) = 0. □ 

Notice that the recurrences and initial conditions above uniquely define the generating func- 
tions £k,i{N) and Tk,i{N). We shall exploit this fact to prove the following generating functions: 
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Theorem 5.3. 



\n n{{2k-l)n+3)/2+{k-i-l)n 



{q)N-n{q)N+n 
/_i \n n{(2k~l)n+3)/2+{k-i-2)n 

T,4N) = {abr{-l/a,-l/b)M ^ ^^4^ n 

(9)A^-n-l(g)7V+n 



Proof. Let 



^ n((2fe-l)n+3)/2+(fe-i-l)r 

nt^N [q)N-n[q)N+n 

^_'^-^n^n{(2k-l)n+3)/2+{k-i-2)n 



Ti/N) = {abr{-l/a,-l/b)M 



„^„^ {q)N-n-l{q)N+n 



We will prove that these functions satisfy the five equations in Proposition 15.21 We begin with 
(EH): 



g^4,m(^^)+9'^n.-i(A^) 

/_i^|n n((2fc-l)n+3)/2+(fc-i-2)n 
|'_-| ^n„n((2fc-l)n+3)/2+(fc-j-l)n ^ 



+ iabf{-l/a,-l/b)M 



/' 1 \n„?i((2A:-l)n+3)/2+(A:-i-l)n 

(a6)^(-l/a,-l/6kg^ ^ Lil^^ (g^"" + (1 - ^^-")) 

^(_l)7V^7V({2fc-l)7V+3)/2+(fc-^-l)iV 



+ {aby'{-l/a,-l/by 



{q)o{q)2N 



^ (_l)™g"{(2fc-l)n+3)/2+(fc-j-l)n 
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This gives ()5.ip . Notice that the above string of equations holds foi i = k. Next, we estabhsh 

q'^rl^.^iN) + (a + 6 + g^-i + q'-"" ab)£',^,^,{N - 1) 

^-1 |'_-| \n n{(2A:-l)n+3)/2+{fc-«-l)n, 



{abf{-l/a,-l/b)r, ^ 



n=-N 

N-1 



{q)N-^n-l{q)N+n 



\n n({2fc-l)n+3)/2+(fe-i-2)n 

+ {abf-H-l/a,-l/b)N^i V ^^/t (a + 6 + g^-i + gi-^a6) 



^-1 |'_-| \n n{(2fc-l)n+3)/2+(A:-j-2)n 

{abf{-l/a,-l/b)r, H 



\n n((2fc-l)n+3)/2+(fc-j-2)n 

+ (a6)^-i(-l/a,-l/6);v-i J] ^^/^ 

„=r?;^+l [q)N-n-l{.q)N+n-l 

xa6(?i-^(l + a-ig^-i)(l + 

^-1 /_i „n((2fc-l)n+3)/2+{fc-j-2)n 

= (a6)^(-l/a,-l/6k E ^^Mm H (^^+" + (1 - ^^+")) 

n=^+l [q)N-n-l{q)N+n 
(_l\-N -Nii2k-l)i-N)+3)/2+ik-i-2)i-N) 

+ {abfi-l/a,-l/b)r,^-^^ 

[q)2N-i{q)o 

( _-,\n„n{{2k-l)n+3)/2+(k~i-2)n 

= iabf{-l/a,-l/b)^ E - 



{q)N-n-l{q)N+n 



For ()5.3p . we prove that = '^(fc(-^) ^'^cl then combine this with the fact that the 

S'f, -{N) satisfy for i = k. 



N 



£k,k-,iiN) = (a6)^(-l/a,-l/6)^Q^ E 



(-1) 



n n({2fc-l)n+3)/2-2n 



{q)N-n{q)N+r 



^ ' -\n -n((2A:-l)(-n)+3)/2+2n 



{ab)^{-l/a,-l/b)Nq^ n (replacing n by -n) 

nt^N {Q)N+n{q)N^ " 



^ ( 1 \n^n((2fc-l)n+3)/2-n 

= (a6)^(-l/a,-l/6)^,^ E ^" I ^ , , 

nt^N {q)N+n{q)N-n 

= S'kAN) 
Hence we have, using (jS.ip : 
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Notice that ()5.4p is immediate. Finally, for ()5.5p . we have 

r'fc,o(A^) 

^1 /_iNn n((2fc-l)n+3)/2+(fc-2)n 

= (a6)^(-l/a,-l/6)^ (Ta 

^r^^ [q)N-n-l[q)N+n 

(_l)n n{{2k-l)n+3)/2+{k~2)n "l /'_;^^n n((2fe-l)n+3)/2+{fc--2)n^ 

= iabf{-l/a,-l/b)JY^-^ + Y: n 

[q)N-n-l{q)N+n {q) N-n-l[q) N+n 

Replacing n by —n—1 in the second sum and simplifying gives the negative of the first sum, which 
shows that T'j^Q{N) = 0. Now, since £'^.^{N) and T'j^^{N) satisfy the same defining recurrences 
and initial conditions as £k,i{^) and j(A^), we have £k,i{^) = ^'k ii^) and j(A^) = F'^ ii^), 
which completes the proof. □ 

We are almost ready to prove that E{s,t,n) = B{s,t,n) in Theorem II. 3[ We just need a 
(/-series lemma. 

Lemma 5.4. For any integer n, we have 

{-q'^/a, -q'^/b)N-n{abq)^~"-{-aq, -bq)n ^ (-ag, -bg)oo 
J-^ , {q)N+n{q)N-n {q,abq)oo 

Proof. We only prove the case n > 0. The case n < is identical, as one may compute that 

(-g-yg, -g-V^)jV+n(Q&g)^+"(-ag, -bq)-n _ {-q'^/a, -q'' /b)N-n{abq)''-'\-aq, -bq)n 

{q)N-n{q)N+n {q)N+n{q)N-n 

We have 

(-g"/a, -gV6)jv-„(abg)^-"(-ag, -bq)^ 

{q)N+n{q)N-n 



E 



{-q-/a,-q^/b)N{abqr{-aq,-bq) 



^>0 {q)N+2n{q)N 

{-aq,-bq)n (-g"/a, -q" /b)N{abq)'^ 
{q)2n {q,q''^+')N 

(-gg, (-ag"+\ -6g"+i)oo 

{q)2n (g2"+i,a6g)oo 
by Corohary 2.4 of [T2] with n^N,a^ -q'^/a, b -q^'/b and c ^ 5^"+^ 
(-gg, -6g)oo 
{q,abq)oo 



□ 
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Proof of the case Bk,i{s,t,n) = Ek^i{s,t,n) of Theorem \1.3l Using the generating function 
from Theorem 15.31 and summing on N using Lemma 15.41 we have 

s,t,n>0 N>0 

^ ( -\\n„n((2k-l)n+3)/2+(k-i-l)n 



iabr{-l/a,-l/b)W 



^0 n^N {q)N-n{q)N+n 



oo 



(_l)"g"((2fc-i)n+3)/2+(fc-j-i)n (a6)^(-l/a, -1/6) Afg^ 

(-a6)"(-l/a,-l/6)„g"((2fe-i)n+3)/2+{fc-i)n 



oo 



E 



E 



i-aq)ni-bq)n 
{abq)^-^i-q^/a,-q^/b)N-n 



N>\n\ {q)N-n{q)N+r. 



aqU{-bq)oo g (-a6)"(-l/G, -l/6)„g"«2fc-l)„+3)/2+(fc-i)n 



{q)oo{abq)oo ^fr'oo {-aq)n{-bq) 
Rk,iia,b;l;q) (by (gl])) 

Bk,i{s,t,n)a%\'' (by Theorem [LID. 



s,t,n>0 



Hence we have 



Ek,i{s,t,n) = Bk^i{s,t,n). 

□ 

We now treat the paths satisfying the even (A;, i)-conditions. Many of the arguments are 
similar to those for the paths satisfying the odd {k, i)-conditions. Hence, we shah not be as 
verbose with details. Let Ek^i{n,s,t,N) be the number of paths of major index n with 
peaks, s of which are marked by a and t of which are marked by 6, which satisfy the even 
(A:, z)-conditions. Let £k,ii^) and Tk^i{N) be the even analogues of £k^i{N) and Tk,i{N). 

Proposition 5.5. 

4i(^) = q''tk,.^i{N) + q''£kMiiN) {0<i<k), (5.7) 

^k,iW = q^rk,^MN) + {a + b + q^~' +abq^-'')£k,i+iiN -1) {0 < i < k), (5.8) 

£k,k{N) = q''£k,k-i{N) + q''fk,k-i{N), (5.9) 

4,i(0) = 1, (5.10) 

fk,o{N) = 0. (5.11) 

Proof. If i < A;, we proceed just as in the proof of the Proposition 15.21 If the path is not empty, 
then taking off its first step increases or decreases i by 1 and thus changes the parity of i — 1. 
Moreover, all the peaks are shifted by 1, so the parity of x — u + f is not changed (for the 
recurrence for Tk,i{N), if the step we remove is a South step, the peaks are not shifted but u or 
V decreases by 1 for all peaks, so the result is the same). 
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The case i = k needs further explanation. The paths counted by £k,k{N) begin with either an 
East or a North-East step. Those that begin with a North-East step where this step is deleted 
are the paths counted by Tk^k-i{N). Shifting these one unit to the left contributes the term 

g^ffc,fc-i(iV). 

For the paths that begin with an East step, first observe that the fact that every peak of 
coordinates (x, A; — 1) satisfies x — u + v = k — 1 (mod 2) is equivalent to the fact that every 
peak of coordinates (x, k — 1) has an even number of East steps to its left. We now consider two 
cases for the paths counted in Sk,k{^) that start with an East step where this step has been 
deleted. If the path does not have any other East step, then there is no peak of height k — 1 
and so we may shift the path upward, i.e. each vertex of the path (x, y) is changed to (x, y + 1). 
Shifting to the left then creates a path in £k^k-i{^) that does not have any vertex of the form 
(x,0). If the path does contain another East step, then the path before the first of these other 
East steps is shifted up, the East step is changed to a South-East step and the rest of the path 
is not changed. Shifting to the left creates a path in £k,k-ii^) that has at least one vertex of 
the form (x,0). This gives the term £k^k-i{N). □ 

As in the odd case, the recurrences and initial conditions above uniquely define the functions 
£k^i{N) and Tk^i{N). In this case, we have 

Theorem 5.6. 

£k,i{N) 

fkA^) 

The proof is omitted since it is very similar to that of Theorem 15.31 

Proof of the case Bk^i{s,t,n) = Ek,i{s,t,n) of Theorem \1.4\ This is identical to the case of 
Bk^i{s,t,n) = Ek^i{s,t,n) proven above. Summing the generating function for £k,i{N) over 
in Theorem 15.61 changing the order of summation and using Lemma 15.41 we get 

Ek,i{s,t,n)a'b^q'' = Rk,i{a,b;l; q) 

s,t,n>0 

= Yl BkAs,t,n)a'b'q^, 

s,t,n>0 

and we conclude that 

Ek,i{s,t,n) = Bk,iis,t,n). 

□ 

6. Successive Ranks 

In this section we turn to the overpartition pairs counted by Ck^i{s,t,n) and Ck^i{s,t,n). 
We construct a bijection between the relevant pairs and the lattice paths of the previous sec- 
tion, which will establish the equality of Ck^i{s,t,n) and Ek^i{s,t^n) (resp. Ck^i{s,t,n) and 
Ek,iis,t,n)). This is a generalization of overpartition-theoretic work in [25j and |26j . 



N 



(a6)^(-l/a,-l/6)^g^ Y ("1) 

n=-N 
N-1 

(«5)^(-l/a,-l/6)^ Y (-1 



fcn2+(fc-i-l)n-2(^) 

2 

{q)N-n{Q)N+n 
fcn2 + (fc-i-2)n-2('2') 



n=-N 



{q)N-n-l{q)N+n 
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The Frobenius representation of an overpartition pair [23l [Ml El] of n is a two-rowed array 

ai a2 ... aN 
h 62 ... bN 

where (ai, . . . ,aj^) and (61, . . . ,biy) are overpartitions into nonnegative parts where A^ + ^(ai + 
hi) = n. This is called the Frobenius representation of an overpartition pair because these arrays 
are in bijection with overpartition pairs of n [23' '38] . 

We now define the successive ranks of an overpartition pair using the Frobenius representation. 

Definition 6.1. If an overpartition pair has Frobenius representation 

ai a2 • • • aN 
bi 62 ••• bN 

then its ith successive rank ri is Ui — bi minus the number of non-overlined parts in {6i+i, . . . , b^} 
plus the number of non-overlined parts in {aj+i, . . . , ajy}- 

/7 4 2 0\ 

For example, the successive ranks of ( ^ ^ g ) are (4, 1, 2, 0). 



We shall prove the following: 



Proposition 6.2. There exists a one-to-one correspondence between the paths of major index 
n counted by E]^^i{s,t,n) and the overpartition pairs of n counted by Ck^i{s,t,n). This corre- 
spondence is such that the paths have N peaks if and only if the Frobenius representation of the 
overpartition pair has N columns. 

Proof. We prove this proposition by a direct mapping which is a generalization of a mapping in 
[26] . Given a lattice path counted by Ek^i{s,t,n), which starts at (0, k — i), and a peak (x,y), 
let u (resp. v) be the number of a-peaks to the left of the peak (resp. the number of 6-peaks to 
the left of the peak). Starting on the left of the path, we construct a two-rowed array from the 

right by mapping this peak to a column ( ^ ) , where 



p={x + k — i — y + u — v)/2 (6.1) 

and 

q = (x-k + i + y-2-u + v)/2, (6.2) 
if there are an even number of East steps to the left of the peak, and 

p={x + k — i + y— 1 + u — v)/2 (6.3) 

and 

q = (^x-k-\-i-y-l-u + v)/2, (6.4) 

if there are an odd number of East steps to the left of the peak. Moreover, we overline the 
corresponding parts as follows: 

• if the peak is a 1-peak, we overline p and q, 

• if the peak is an a-peak, we overline p, and 

• if the peak is a 5-peak, we overline q. 
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For example, the path counted by £'5^3(3,4,115) in Figure [3] below maps to the overpartition 
pair counted by (75,3(8, 4, 115) whose Frobenius representation is 

/14 T2 12 8 7 4 3 2\ 
^9 8 8 7543iy' 




Figure 3. A path counted by £5,3(3,4, 115). 



To establish the proposition, we must show that the result of this mapping is indeed the 
Frobenius representation of an overpartition pair counted by Ck,i{s,t,n) and that the mapping 
is invertible. This is a somewhat tedious argument, involving a few pages of small calculations 
and observations. Ultimately we will omit some details where these are similar to previous ones. 

First, it may not even be clear that p and q defined above are integers. To see this, note that 
at the starting point {x, y) = {0,k — i) of the path, the quantities p and q in (j6.ip and (j6.2p are 
integers. The parities of x — y, x + y, u — v, and u + v are preserved by NE, SE, and SW steps, 
while a S step changes the parity of each of these. The only problem is with an E step, which 
changes the parity oi x — y and x + y. This gives rise to the two cases for the definition in p and 
q, which guarantees that the two-rowed array contains integer entries. 

Next, it is clear that the number of peaks in the path is equal to the number of columns in 
the corresponding array. It is also clear that if the path contains s (resp. t) peaks marked by 
a (resp. b), then the two-rowed array has s (resp. t) non-overlined parts in the bottom (resp. 
top) row. Regarding n, in either definition of p and q above, we have 



p + q+1 



X. 



(6.5) 



Hence, if n is the major index of the path, then n is the sum of all entries of the corresponding 
array and the number of columns. 

Applying Definition 16.11 we compute the successive ranks of the two-rowed array. The peaks 
all have height at least one, thus for a peak (x, y) which is preceded by an even number of East 
steps, we have: 

l<y = k — i + l + q — p + u — v<k — 1 
4^ —i + 2<p — q — u + v<k — i (6.6) 
<S4> the corresponding successive rank is > —i-\-2 and < k — i, 

and if the peak is preceded by an odd number of East steps, we have: 

l<y=p — q — u + v — k + i<k— 1 
^ k-i + l<p-q-u + v<2k-i-l (6.7) 
44> the corresponding successive rank is > k — i + 1 and < 2k — i — 1. 



Hence, the successive ranks of the two-rowed array are all in the interval [—i + 2,2k — i — 1]. 
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Finally, we need to prove that the two-rowed array we constructed has an overpartition into 
non-negative parts in each row. In what follows, let {xj,yj) be the coordinates of the jth peak 

from the right and (^^^ corresponding column, the jth column from the left. 

First, we show that pN > 0. If the leftmost peak has an even number of East steps to its 
left, then pjy = {x]\f + k — i — yj\f)/2. It is obvious that any vertex has a greater (or equal) 
value of X — y than the previous vertex in the path. Since the path begins at (0, k — i), we have 
X — y = —k + i at the beginning of the path and thus we have x — y > —k + i for all vertices 
and in particular for the leftmost peak. Now if that peak has an odd number of East steps to 
its left, then piq = {xn + y^ + k — i — 1)/2. Since xn > 1 and yjy > 1, we get that pN > 0. 

Next, we show that > 0. This can be proven similarly. If the leftmost peak has an even 
number of East steps to the left, then qjy = {xn + — {k — i) — 2)/2. The path begins at 
(0, k — i), the only steps allowed before the first peak do not decrease x+y, and there must be one 
NE step before the first peak, which increases x + y hy 2. Hence xat -|-?/7v — — ^) — 2 > 0. If the 
leftmost peak has an odd number of East steps to the left, then qn = (xjy — yN — {k — i) — l)/2. 
Here the path passes through the point (A; — i -|- 1 , 0) , and since x — y never decreases we have 

Having shown that all entries of the two-rowed array are non-negative, we now argue that 
the sequences {pj} and {qj} are overpartitions, i.e., that pj > Pj+i (resp. qj > qj+i) with strict 
inequality if Pj+i (resp. qj+i) is overlined. Let us show first that pj > pj+i- We consider 
four cases. If the jth peak and the j + 1th peak both have an even number of East steps to 
their left, then pj — Pj+i = {xj — xj^i — yj + yj+i + Uj — uj+i — vj + Vj+i)/2. We always have 
Xj — Xj+i > yj — yj+i- We can only have uj — Uj+i — vj + Vj^i < if the j + 1th peak is a 
6-peak, but in that case we have Xj — Xj+i > yj — yj+i- If the jth peak and the j -|- 1th peak 
both have an odd number of East steps to their left, the proof is identical. If the jth peak has 
an odd number of East steps to its left and the j -|- 1th peak has an even number of East steps 
to its left, the result is easily shown using the fact that xj — Xj+i > 2 since there is at least an 
East step between the two peaks. In the final case, where the jth peak has an even number of 
East steps to the left and the j -|- 1th peak has an odd number of East steps to its left, we have 
Pj — Pj+i = {xj — Xj+i — yj — yj+i + 1 + Uj — Uj+i — Vj + Vj+i)/2. Since there is at least one 
East step between the jth peak and the j -|- 1th peak, we have Xj — Xj+i > yj + yj+i unless the 
j -|- 1th peak is an a6-peak (see Figured]). Since Uj — Uj+i can only be equal to or 1 (the same 
holds for Vj — fj+i), we have 1 + Uj — Uj+i — Vj + fj+i > and therefore, pj — Pj+i > 0. If the 
j -|- 1th peak is an a6-peak, we have Xj — Xj+i > yj + yj+i — 1, Uj = Uj+i and Vj = Wj+i. Thus, 
we also have pj — Pj+i > 0. 

So, we have seen that in all cases we have pj > Pj+i- If Pj+i is overlined, then the j -|- 1th 
peak is a 1-peak or an a-peak. Going back through the above arguments, one finds that the 
inequality pj > Pj+i is strict when the j -|- 1th peak is a 1-peak or a a-peak. The proof for the 
{qj} is quite similar to the case of the {pj} above, so we omit the details. 

That the mapping is invertible is rather straightforward. Beginning at the left of the Frobenius 

representation of an overpartition pair, at any column the values of u and v are determined 

by the overlined parts in the columns to the right. Hence to recover the location (x, y) of a 
peak in the path from the column, we need to solve either equations ()6.ip and (j6.2p or equations 
()6.3p and (j6.4p for x and y. Only one set of these equations can be solved for positive x and y. 
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Figure 4. If the j + 1th peak is not an a6-peak (left), we have Xj — Xj+i > yj + 
Uj+i- If the j+lth peak is an a6-peak (right), we only have Xj—Xj+i > yj+yj+i — 1 
but since uj = uj+i and Vj = Vj+i, pj — Pj+i is indeed nonnegative. 



Equation ()6.5p shows that x does not increase as we proceed. There is a unique way to fill in 
the steps between the peaks, and the computations in (j6.6|) and (|6.7|) show that the path never 
goes above height k — 1. This completes the proof of the proposition. □ 

We will conclude this section by stating and proving the analogue of Proposition 16.21 for the 
functions Ck^i{s,t,n) and Ek^i{s,t,n). 

Proposition 6.3. There exists a one-to-one correspondence between the paths of major index 
n counted by Ek^i{s,t,n) and the overpartition pairs of n counted by Ck,i{s,t,n). This corre- 
spondence is such that the paths have N peaks if and only if the Frobenius representation of the 
overpartition pair has N columns. 

Proof. A path counted by Ek^i{s,t,n) is also counted by Ek^i{s,t,n) and an overpartition pair 
counted by Ck,i{s,t,n) is also counted by Ck,i{s,t,n). Hence we may apply the bijection used 
in the proof of Proposition 16.21 to a path counted by Ek,i{s.,t^n). We must then show that such 
paths correspond to overpartition pairs where no successive rank can be equal to 2k — i — 1. 
Indeed, if this was the case, we would have p — q — u + v = 2k — i — 1 and from the map we 
know that p — q — u + v = k — i — y + loik — i + y. The first case is impossible when k > 2. 
The second case implies that y = k — 1 and p = (x -\- u — v -\- 2k — i — 2)/2. As p is an integer, 
we have x — u -\- v = i (mod 2). This is forbidden by the last condition of the definition of 
Ek,i{s,t,n). □ 

7. The Durfee dissection and a family of conjugations for overpartition pairs 

In this section we discuss the overpartition pairs counted by Dk^i{s,t,n) in Theorem 11.31 and 
by Dk^i{s,t,n) in Theorem 11.41 We complete our proof of these two theorems using generating 
function identities to show that these quantities are equal to Bk^i{s,t,n) and Bk^i{s,t,n), re- 
spectively. The idea is to extend work of Andrews [H] and Garvan [28] to overpartition pairs 
via the Frobenius representation. 

We begin by recalling a useful little bijection for overpartitions, called the Joichi-Stanton 
algorithm [31]. From an overpartition a into N nonnegative parts, we obtain a partition A into 
N nonnegative parts and a partition /i into distinct nonnegative parts less than as follows: 
First, we initialize A to a. Then, if the mth part of a is over lined, we remove the overlining of 
the mth part of A, we decrease the m — 1 first parts of A by one and we add a part m — 1 to /u. 
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Definition 7.1. We say that A is the associated partition of a. 

Tlius, given an overpartition pair we may decompose its Frobenius representation into four 
partitions Ai, fii, A2, ^2, where Ai and fii (resp. A2 and fi2) are obtained by applying the 
Joichi-Stanton algorithm to the top (resp. bottom) row. For example, the overpartition pair 
whose Frobenius representation is 

'12 12 8 7 6 3 2 T 



^ '14 12 10 8 6 5 3 2 

gives Ai = (9,9,6,5,4,2,1,1), ^1 = (7,5,2), A2 = (11,9,8,7,5,4,3,2) and ^2 = (6,3,2). 

Next, we describe the notion of a {k, z)-admissible overpartition pair occurring in the statement 
of Theorem 1 1.31 This is similar to, but not exactly the same as, the concept of {k, i)-admissibility 
in [11]. Recall that the Durfee square of a partition is the largest upper-left-justified square that 
fits inside the Ferrers diagram of the partition [6]. Below such a square, there is another partition 
and one may identify its Durfee square, and so on, to obtain a sequence of successive Durfee 
squares. 

Definition 7.2. We say that an overpartition pair is {k,i)- admissible if the conjugate, X'2, of 
the associated partition A2 of the bottom row of its Frobenius representation is obtained from a 
partition v into non-negative parts with at most k — 2 Durfee squares by inserting a part of size 
rij into V for each j with i < j < k — 1. Here Uj is the size of the j — 1th Durfee square of v, 
where the size of the 0th Durfee square is taken to be the number of columns in the Frobenius 
representation of the overpartition pair. 

Proposition 7.3. Recall the definition of Dk i{s,t,n) from Theorem \1.3[ We have the following 
generating function: 

D,,is,t,n)a%Y = E r-, , , ^ ^ ; ■ 

s,t,n>0 ni>->nfe_i>0 WJni-na " " " WJnfe_2-n.fc-i [Q)nk-i 

(7.1) 

Proof. Consider an overpartition pair counted by Dk^i{s,t,n) whose Frobenius representation 
has ni columns. By using the Joichi-Stanton algorithm on each row, we can decompose our 
overpartion pair in the following way: 

• the top row, which is counted by 

(-l/fc)n,6»l 
(9)ni 

• the partition ^2 into ni nonnegative parts coming from the bottom row, which is counted 
by (-l/a)„,a"i, 

• the ni columns, which are counted by 

• the at most k — 2 Durfee squares of a partition u, which are counted by ^"^H ^^k-i^ 

• the regions between the Durfee squares, which are counted by 



ni 




n2 




nk-2 




q 






nk-i_ 
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where 



q {(l)k{q)n-k 

is the generating function for partitions whose Ferrers diagrams fit inside a (n — k) x k 
rectangle, and 
• the inserted parts, counted by 

qTii-i hrifc-i 

These last three together make up the conjugate A2 of the associated partition of the bottom 
row. Summing on ni, . . . , rik-i, we get the generating function: 



E 
E 

ni>n2>- ■ ■>nii;_i>0 



(9)ni 



+"fc_l+"iH l-"fc-l 


ni 




nk-2 




n2 




nk-i_ 



ni-n2 ■ ■ ■ {Q)nk-2-nk-ii'l)rn._i 



□ 



To incorporate Dk^i{s,t,n) into Theorem 11.31 we use the Bailey lattice structure from [T] to 
transform the generating function above to (14. ip . Recall that a pair of sequences {an,(3n) form 
a Bailey pair with respect to a if for all n > we have 



/3^ = E 



r=0 



{q)n-r{aq)n+r' 



We shall employ the following lemma: 

Lemma 7.4. // (an,(3n) is a Bailey pair with respect to q, then for all < i < k we have 
{abq)oo ^, g"i+"2+-"i+"'+i+-"fe(-l/a,-l/6)„,(a6)"i 



{q,-aq,-hq)r_ 



E 



ni>--->ns;>0 

n>l 



I „{-n?-+n)(k-i) 



(-l/g, -l/6)„(a6)"g("'-")(^'^)+^"(l - q) 
{-aq, -bq)n 



Mn-lf +{n-l))(k-i)+2n~l 



(1 -g2n+l)"" 



1 



-Oin-l 



(7.2) 



Proof. This a special case of identity (3.8) in [T]. Specifically, we let a = g, /Oi = — 1/a, 
o"! = —1/6, and then let n as well as all remaining pi and Uj tend to 00 in that identity to obtain 
([7:2]) . □ 

Proof of the case Bk^i{s,t,n) = Dk^i{s,t,n) of Theorem I i.gj We use the Bailey pair with 
respect to g [371 P-468, (B3)], 

(_l)"g"(3n+l)/2^-|^ _ g2n+l-^ 



and 



Ctr. 
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Substituting into Lemma 17.41 and simplifying, we obtain 




^ qkn^ + {k-i+l)n+n(n+l)/2^_^^^Y{-l/a, -1/6), 

{q,abq)oo \ {-aq,-bq)n 



„>l {-aq,-bq)n 

Replacing n by — n in the second sum, simplifying, and then replacing k hy k — 1 and z by i — 1 
gives g3D. □ 
Now we turn to the function Dki[s,t,n). We define an operation on overpartition pairs, 
called A;-conjugation, again using the Frobenius representation. Recall the decomposition of 
such a representation described after Definition 17.11 Let A'^ (resp. A2) be the conjugate of Ai 
(resp. of A2). Thus, A'^ and A2 are partitions into parts less than or equal to ni, where ni is 
the number of columns in the Frobenius representation. We consider two regions. As above, we 
say that the 0th Durfee square of a partition has size ni. The first region G2 we consider is the 
portion of A2 below its {k — 2)-th Durfee square. The second region Gi consists of the parts of 
A'^ which are less than or equal to the size of the {k — 2)-th Durfee square of A2. 

Definition 7.5. For the /^-conjugation of an overpartition pair, we first interchange these two 
regions Gi and G2 of X'l and A2 to get two new partitions X'{ and A2. Next, we conjugate these 
to get X'l and X'2 ■ Finally, we use the Joichi- Stanton algorithm to assemble A"' and ni into the 
top row and X'2 and ^2 into the bottom row. 

We remark that if A2 has less than k — 2 Durfee squares, the ^-conjugation is the identity. 
Note that this /c-conjugation is a generalization of the /c-conjugation for overpartitions defined 
by Corteel and the present authors in [25] (which in turn was a generalization of Garvan's 
/^-conjugation for partitions |28j). 

Continuing with the example from after Definition 17.11 it is easy to see that we have A'^ = 
(8, 6, 5, 5, 4, 3, 2, 2, 2) and A^ = (8, 8, 7, 6, 5, 4, 4, 3, 2, 1, 1). For /c = 4, if we interchange the two 
regions defined above, we get X'( = (8,6,5,5,4,2,1,1) and A^' = (8,8,7,6,5,4,4,3,3,2,2,2) 
(see Figure ED. Conjugating, we get A'/' = (8,6,5,5,4,2,1,1) and A'2" = (12,12,9,7,5,4,3,2). 
By applying the Joichi-Stanton algorithm in reverse (remember that fii = (7,5,2) and /i2 = 
(6, 3, 2)), we see that the 4-conjugate of vr is 

(4) /'II 9 7 7 6 3 2 r 



^ '15 15 11 8 6 5 3 2 

Definition 7.6. We say that an overpartition pair is self-A:-conjugate if it is fixed by k-conju- 
gation. 

Proposition 7.7. The generating function for self-k- conjugate overpartition pairs is 

«"'+"'+-+"'-' (-!/»)„. o"' (- l/i>)n, 



E 



(7.3) 
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Figure 5. Illustration of the 4-conjugation. For the initial overpartition 
TT, we have A; = (8,6,5,5,4,3,2,2,2) and A'2 = (8,8,7,6,5,4,4,3,2,1,1). 
The regions highlighted are interchanged by 4-conjugation, which gives A'^ = 
(8,6,5,5,4,2,1,1) and A^ = (8,8,7,6,5,4,4,3,3,2,2,2) for vr^, the 4-conjugate 
of vr. 



where rii is the number of columns of the Frobenius symbol and 77-2, • • • , ra^.i are the sizes of the 
k — 2 first successive Durfee squares of ■ 

Proof. The decomposition of a self-A;-conjugate overpartition pair is similar to the decomposition 
of a (fc, /c)-admissible overpartition pair. We have the following pieces: 

• ;Ui, which is counted by (— 1/6)„^6'^^, 

• which is counted by (— l/a)„ja"^, 

• The ni columns, which are counted by g"^, 

• the k — 2 Durfee squares of A2, which are counted by q""^~^ ^"k-i^ 

• the regions between the Durfee squares of A2, which are counted by 



ni 




nk-2 


n2 


1 


nk-i 



the parts in A'^ which are > rik-i and of course < ni: they are counted by 

1 ^ (g)nfc-i 

the two identical regions Gi and G2, which are counted by 

1 



(g2;g2; 



For example, in Figure [5] we do not have a self-4-conjugate overpartition pair because the shaded 
regions are not identical. 

Summing on ni, 712, . . . , nfc_i, we get the generating function: 



J2 (-l/6)„,6"H-l/«)n,a"^g"^g"^^ 

ni>n2>--->nfe_i>0 









nk-2 






g 


rik-i 



n-k-i 



E 



j"'+"'+-+"'-'(-l/n)„.a»'(-l/l,)„,6"' 



■n2 



(g)„,_2_„,_,(g2;q2) 



"■fe-i 



OVERPARTITION PAIRS AND TWO CLASSES OF BASIC HYPERGEOMETRIC SERIES 



29 



□ 

Definition 7.8. We say that an overpartition pair is self-(A:, i)-conjugate if it is obtained by 
taking a self-k-conjugate overpartition pair and adding a part nj (nj is the size of the (j — l)-th 
successive Durfee square of X^) to for i < j < k — 1. 

Remember that we denote by Dk^i{s,t^n) the number of self-(A;, i)-conjugate overpartition 
pairs of n whose Frobenius representations have s non-overlined parts in their bottom rows and 
t non-overlined parts in their top rows. We may now complete the proof of Theorem 11.41 

Proof of the case Dk^i{s,t,n) = Bj^^i{s,t,n) of Theorem \1.4\ It is obvious from Proposition 
O and Definition [7S1 that 

Y: D,,{s,t,n)a^bY = E n n ( 2. 2, ■ 

s,t,n>0 ni>n2>--->nfe_i>0 " ^ Ri\-i'-i/Ri 

(7.4) 

Consider the Bailey pair with respect to q [371 P-468, (E3)], 

1 , (-l)ngn^(l-g2n+l) 

^- = Wi¥u = 0^^^ • 

Substituting into Lemma [731 and arguing in the case of Dk^i{s^t,n) above shows that (|7.4p is 
equal to (1421) . 

□ 

8. Concluding Remarks 

We wish to close with a look at some possible future research topics. First, several authors 
[21 [m [331 have derived combinatorial identities from Andrews' Ji^k,i{o-]X]q) when k and/or i 
are half- integers. Can this idea be applied to the Rk,i{a,b;x;q) or Rk^i{a,b;x;q)7 For example, 
we might mention that the R2,k,3/2{~Q^ 1; 1^) are expressible as infinite products. 

Second, it would be worthwhile to develop the recurrences for a "tilde version" of Andrews' 
J\,k,i for all A and see if there is perhaps an analogue of Andrews' general Rogers- Ramanuj an 
theorem [9]. Such a theorem was in fact predicted by Bressoud [171 p. 19]. Moreover, there 
are other nice applications of Andrews' functions besides proving combinatorial theorems. For 
instance, they have been used to prove (^-series identities of the Rogers- Ramanuj an type [6l ITOl 
and in the study of g-continued fractions [6l[l3]. The tilde analogues would, no doubt, be equally 
fruitful. 

Finally, we now know that Andrews' functions Jo,k,i{—',x;q) are generating functions for cer- 
tain partitions, the Ji^k,ii—^/cL',x;q) are generating functions for certain overpartitions, and the 
J2,k,ii—^/0',—^/b;x;q)/{abxq)oo are generating functions for certain overpartition pairs. The 
natural question, of course, is what happens to all of the combinatorial objects considered in 
this paper when we pass to A = 3? There are a number of barriers that make it unclear how to go 
beyond overpartition pairs. First, from the perspective of generating functions, passing from par- 
titions to overpartitions to overpartition pairs involves passing from to (— l/a)„a"g"^"'''^^''^ 
to (— 1/a, —\/b)n{abq)^ . What would be next? Second, in terms of Frobenius symbols, we pass 
from symbols with partitions into distinct parts in both rows to symbols with an overpartition 
in one row and a partition into distinct parts in the other to symbols with overpartitions in both 
rows. Again, what would be next? Third, in terms of the lattice paths, a peak can be open 
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when dealing with partitions, half-open when we allow overpartitions, or closed when we pass 
to overpartition pairs. What would happen to these peaks and paths in the next case? 

In terms of g-series identities, we know that the correspondence between an overpartition pair 
and its Frobenius symbol is the essence of two famous identities, the g-Gauss summation and the 
iipi summation [22 ^ 1231 [38] . Perhaps a clue to going beyond overpartition pairs lies in finding a 
natural bijective proof of some generalization of the g-Gauss summation. The gf/'s summation, 
for example, would be a good candidate. Some work toward a bijective proof of this identity is 
presented in [22] . 
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